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Publication Title: 

Pseudorandom number generator 



Abstract: 

A pseudorandom number generator which uses linear feedback shift registers 
and a nonlinear function circuit and can make the conditioned output distribution 
of generated pseudorandom numbers uniform even if the conditioned output 
distribution of the nonlinear function circuit has some deviation. The generator 
has a shift register to which the output of the nonlinear function circuit is inputted 
as a serial input, an initial value setting circuit for setting random initial values to 
the linear feedback shift registers and the shift registers, and an adder for adding 
predetermined bits of the parallel outputs of the register and outputting a 
pseudorandom number stream. The generator can be used to generate a 
cryptogram which cannot be deciphered by the correlation attack method. 
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